Dynamic Critical Behavior of the Swendsen–Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited
نویسندگان
چکیده
We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen–Wang algorithm for the two-dimensional 3state Potts model. We find that the Li–Sokal bound (τint,E ≥ const × CH) is almost but not quite sharp. The ratio τint,E/CH seems to diverge either as a small power (≈ 0.08) or as a logarithm.
منابع مشابه
Swendsen–Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited
We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen–Wang algorithm for the two-dimensional 3state Potts model. We find that the Li–Sokal bound (τint,E ≥ const × CH) is almost but not quite sharp. The ratio τint,E/CH seems to diverge either as a small power (≈ 0.08) or as a logarithm.
متن کاملDynamic critical behavior of cluster algorithms for 2 D Ashkin – Teller and Potts models ∗
We study the dynamic critical behavior of two algorithms: the Swendsen– Wang algorithm for the two-dimensional Potts model with q = 2, 3, 4 and a Swendsen–Wang–type algorithm for the two-dimensional symmetric Ashkin– Teller model on the self-dual curve. We find that the Li–Sokal bound on the autocorrelation time τint,E ≥ const × CH is almost, but not quite sharp. The ratio τint,E/CH appears to ...
متن کاملComparison of Swendsen-Wang and heat-bath dynamics
We prove that the spectral gap of the Swendsen-Wang process for the Potts model on graphs with bounded degree is bounded from below by some constant times the spectral gap of any single-spin dynamics. This implies rapid mixing for the two-dimensional Potts model at all temperatures above the critical one, as well as rapid mixing at the critical temperature for the Ising model. After this we int...
متن کاملDynamic Exponents for Potts Model Cluster Algorithms
We have studied the Swendsen-Wang and Wolff cluster update algorithms for the Ising model in 2, 3 and 4 dimensions. The data indicate simple relations between the specific heat and the Wolff autocorrelations, and between the magnetization and the Swendsen-Wang autocorrelations. This implies that the dynamic critical exponents are related to the static exponents of the Ising model. We also inves...
متن کاملSingle-cluster dynamics for the random-cluster model.
We formulate a single-cluster Monte Carlo algorithm for the simulation of the random-cluster model. This algorithm is a generalization of the Wolff single-cluster method for the q-state Potts model to noninteger values q>1. Its results for static quantities are in a satisfactory agreement with those of the existing Swendsen-Wang-Chayes-Machta (SWCM) algorithm, which involves a full-cluster deco...
متن کامل